import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class BankQueue_pta556 {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		Queue<Integer> a=new LinkedList<Integer>();
		Queue<Integer> b=new LinkedList<Integer>();
		Queue<Integer> c=new LinkedList<Integer>();
		int n=in.nextInt();
		for (int i = 0; i <n ; i++) {
			int no=in.nextInt();
			if(no%2!=0) a.add(no);
			else b.add(no);
		}
		for (int i = 0; i < n; i++) {
			if(!a.isEmpty()){
				c.add(a.poll());
				if(!a.isEmpty()){
					c.add(a.poll());
				}
			}
			if(!b.isEmpty()){
				c.add(b.poll());
			}
		}
	  for (int i = 0; i < n-1; i++) {
			System.out.print(c.poll()+" ");
		}
		System.out.print(c.poll());
	}
}
